Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Тестераст низ

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

За низ целих бројева одредити да ли је тестераст. Кажемо да је низ тестераст ако за његове чланове важи поредак a1<a2, a2>a3, a3<a4, a4>a5 итд. или a1>a2, a2<a3, a3>a4, a4<a5 итд.

Улаз

У првој линији стандардног улаза налази се природан број N (2N100). У следећих N линија налази се по један цео број из интервала од 109 до 109. Бројеви представљају елементе низа.

Излаз

На стандардни излаз приказати поруку DA ако низ јесте тестераст. Иначе приказати поруку NE.

Пример 1

Улаз

6 2 1 3 2 4 3

Излаз

DA

Пример 2

Улаз

6 1 2 3 4 5 6

Излаз

NE

Морате бити улоговани како бисте послали задатак на евалуацију.